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Abstract. We define a class of expressions for tlie multiple zeta function, and show 
how to determine whether an expression in the class vanishes identically. The class of 
such identities, which we call partition identities, is shown to coincide with the class 
of identities that can be derived as a consequence of the stufHe multiplication rule for 
multiple zeta values. 



1. Introduction 



For positive integer n and real Sj > 1 (j = 1, 2, . . . , n) the multiple zeta function may 
be defined by 

n 

c(si,s2,...,s„)= (1-1) 

fci>fc2>-->fc„>0 j = l 

The nested sum (jl.lll is over all positive integers ki, . . . ,kn satisfying the indicated in- 
equalities, and is finite if and only if si > 1 also holds. An elementary property of the 
multiple zeta function is that it satisfies the so-called stuffle multiplication rule pQ: If 
u = . . . , Um) and v = (f i, . . . , Vn), then 

amv) = E c(^), (1-2) 

where u* v is the multi-set of size j2] 

min(m,n) 

k J\k 



\U * V\ 



fc=0 

defined by the recursion 

(s, u) * {t,v) = {{s,w) : w E u* (t, v)} U {{t^w) : w E (s, u) * v} 

U{(s + t,w) : w E u*v}, 
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with initial conditions u *{) = {)* u = u. Thus, for example, 

(s, u) * {t, v) ={{s, u, t, f ), (s, u + t,v), (s, t, u, v), (s, t,u + v), (s, t, V, u)} 

U{(t, S, M, f ), (t, S, M + f ), (t, S, f , m), (t, S + f , u), (t, V, S, u)} 

U{(s + t, (s + )f:,M + t;), (s + t,v,u)}, 

and correspondingly, we have the stuffle identity 

C(s, M)C(t, v) = C(s, M, t, v) + C(s, M + t, i;) + C(s, t, u, v) + C(s, t,u + v) + C(s, t, t;, m) 

+ C(t, S, M, f ) + C{t, s,u + v) + C{t, S, V, u) + S + f , u) + f , s, u) 

+ C{s + ^i, ^) + C,{s + 't-,u + v) + C,{s + t, f , u). 

The sum on the right hand side of equation ()1.2j) accounts for all possible interlacings of 
the summation indices when the two nested series on the left are multiplied. 

In this paper, we consider a certain class of expressions ("legal expressions") for the 
multiple zeta function, consisting of a finite linear combination of terms. Roughly speak- 
ing, a term is a product of multiple zeta functions, each of which is evaluated at a sequence 
of sums selected from a common argument list (si, . . . , s„) in such a way that each vari- 
able Sj appears exactly once in each term. A more precise definition is given in Section |21 
Once the legal expressions have been defined, we consider the problem of determining 
when a legal expression vanishes identically. For reasons which will become clear, we 
call such identities partition identities. It will be seen that the problem of verifying or 
refuting an alleged partition identity reduces to finite arithmetic over a polynomial ring. 
Alternatively, one can first rewrite any legal expression as a sum of single multiple zeta 
functions by applying the stuffle multiplication rule to each term. As we shall see, it is 
then easy to determine whether or not the original expression vanishes identically. 

2. Definitions 

Our definition of a partition identity makes use of the concept of a set partition. It is 
helpful to distinguish between set partitions that are ordered and those that are unordered. 

Definition 1 (Unordered Set Partition). Let be a finite non-empty set. An unordered 
set partition of S* is a finite non-empty set J" whose elements are disjoint non-empty 
subsets of S with union S. That is, there exists a positive integer m = |T| and non-empty 
subsets Pi, ... , Pm of S such that 7 = {Pi, . . . , Pm}, S = U^^^Pk, and Pj fl Pk is empty 

Definition 2 (Ordered Set Partition). Let S" be a finite non-empty set. An ordered set 
partition of S* is a finite ordered tuple P of disjoint non-empty subsets of S such that the 
union of the components of P is equal to 5*. That is, there exists a positive integer m 
and non-empty subsets Pi, ... , Pm of S such that P can be identified with the ordered 
m-tuple (Pi, . . . , Pm), U^^^Pfe = 5", and Pj fl Pk is empty if j ^ k. 
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Definition 3 (Legal Term). Let n be a positive integer and let s = (si, . . . ,Sn) be an 
ordered tuple of n real variables with sj > 1 for 1 < j < n. Let T = {Pi, . . . , Pm} be 
an unordered set partition of the first n positive integers {1, 2, . . . , n}. For each positive 
integer k such that 1 < k < m, let Pk = {Pil^\ PjfK ■ ■ ■ , Pif'^) be an ordered set partition 
of Pk, and let 

A legal term for is a product of the form 

m 

nc(t«,tf, (2.1) 

fc=i 

and every legal term for s has the form (|2.H) for some unordered set partition 7 of 
{1,2, ... ,n} and ordered subpartitions -P/c, 1 < /c < | T]. 

Example 1. The product ({^6,^2 + S5,Si + Sg + 59)^(53 + s^, Sio)({sj) is a legal term 
for the 10-tuple {si, S2, S3, S4, s^, sq, sj, ss, sq, sio) arising from the partition {Pi, P2, P3} 
of the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, where Pi = {1, 2, 5, 6, 8, 9} has ordered subpartition 
Pi = ({6}, {2, 5}, {1,8, 9}), P2 = {3,4,10} has ordered subpartition P2 = ({3, 4}, {10}), 
and P3 = {7} has ordered subpartition P3 = ({7}). 

Definition 4 (Legal Expression). Let n be a positive integer, and let s = (si, . . . , s„) be 
an ordered tuple of n real variables with Sj > 1 for 1 < j < n. A legal expression for s 
is a finite Z-linear combination of legal terms for s. That is, for any positive integer q, 
integers at, and legal terms Th for s {1 < h < q), the sum Ylh=i ^hTh is a legal expression 
for s, and every legal expression for s has this form. 

Definition 5 (Partition Identity). A partition identity is an equation of the form LHS = 
for which there exists a positive integer n and real variables Sj > 1 {j = 1,2, ... ,n) such 
that LHS is a legal expression for (si, . . . ,s„), and the equation holds true for all real 
values of the variables Sj > 1. 

Example 2. The equation 

2C(S1 + S2 + S3) - C(S2)C(S1 + S3) - C(S3)C(S1 + S2) + C(S1 + S2, S3) 

+ C(-52, Si + S3) + C(si + S3, S2) + C(S3, Si + S2) = 

is a partition identity, and is easily verified by expanding the two products C('S2)C('Si + ■S3) 
and C('S3)C('Si + S2) using the stuffle multiplication rule ()1.2|) and then collecting multiple 
zeta functions with identical arguments. A natural question is whether every partition 
identity can be verified in this way. We provide an affirmative answer to this question in 
Section |3J An alternative method for verifying partition identities is given in Section El 
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3. Rational Functions 



Here, we describe a method by which one can determine whether or not a legal expres- 
sion vanishes identically, or equivalently, whether or not an alleged partition identity is in 
fact a true identity. It will be seen that the problem reduces to that of checking whether or 
not an associated rational function identity is true. This latter check can be accomplished 
in a completely deterministic and mechanical fashion by clearing denominators and ex- 
panding the resulting multivariate polynomials. More specifically, we associate rational 
functions with legal terms in such a way that the alleged partition identity holds if and 
only if the corresponding rational function identity, in which each legal term is replaced 
by its associated rational function, holds. The rational function corresponding to ()2.1|) is 
the function of n real variables Xi > 1, . . . , x„ > 1 defined by 



R{Xi,X2, 



nn n n 



fc=l/3=l 



(3.1) 



Theorem 1. Let q he a positive integer, and let E = Ylh=i ^hTh be a legal expression for 
s = (si, . . . , Sn) {i-e. each ^ and is a legal term for s, 1 < h < q). Let L = 
X]h=i ^h^h be the expression obtained by replacing each legal term Th by its corresponding 
rational function according to the rule that associates ()3.H1 with (12.11) . Then E vanishes 
identically if and only if L does. 



Example 3. The rational function identity which Theorem Q asserts is equivalent to the 
partition identity of Example El is 



1111 1 



X1X2X3 — 1 X2 — I X1X3 — 1 2:3 — 1 X1X2 — 1 {XiX2 — l){XiX2X3 — 1) 
1 1 1 

(Xa - 1) (0:1X2X3 - 1) (X1X3 - l)(XiX2X3 - 1) (X3 - l)(xiX2X3 - 1) 



which can be readily verified by hand, or with the aid of a suitable computer algebra 
system. 



Proof of Theorem [2 It is immediate from the partition integral P] representation 
for the multiple zeta function that every legal term on (si, . . . , s„) is an n-dimensional 
integral transform of its associated rational function multiplied by the common kernel 



PARTITION IDENTITIES 



5 



n"=i(logXj)"^ ^/T{sj)xj. Explicitly, 



m 



oo 



Linearity of the integral implies that if L = then E = 0. The real content of Theorem^ 
is that converse the also holds. To prove this, we first note that the rational function (jH.lj] 
is continuous on the n-fold Cartesian product of open intervals (I..00)" = {(xi, . . . , x„) G 
Xj > 1,1 < j < n} and \R{xi, . . . , x„) 11^=1 is bounded on any n-fold Cartesian 
product of half-open intervals of the form [coo)"' = {{xi, . . . ,Xn) G R" ■ Xj > c,l < 
j < n} with c > 1. These properties obviously extend to linear combinations of rational 
functions of the form (jSH)), and thus to complete the proof of Theorem [TJ it suffices to 
establish the following result. 

Lemma 1. Let n be a positive integer and let R be a continuous real-valued function of n 
real variables defined on the n-fold Cartesian product of open intervals {I..00)"'. Suppose 
there exists a constant c > 1 such that \R{xi,X2, ■ ■ ■ ,Xn)YYj^iXj\ is hounded on the n- 
fold Cartesian product of half-open intervals [coo)". Suppose further that there exist 
non-negative real numbers s]^, S2, . . . , s* such that the n- dimensional multiple integral 

/ ••■ / i?(Xi,X2, . . . JJ (logXj)''^ — ^ 

vanishes whenever Sj > s* for 1 < j < n. Then R vanishes identically. 

Proof. Fix Sj > s* for 1 < j < n. Let T : [I..00) ^ R be given by the convergent 
{n — 1) -dimensional multiple integral 

T{x):= f ■■■ [ R{x,,...,Xn-ux)l[{\ogXjY'^. 

Then T(x) = 0(l/a;) as a; ^ 00. It follows that the Laplace Transform 

POO 

F{z) ■= / e-""T(e")rf?/ 



is analytic in the right half-plane {2; G C : ^{z) > —1}, and for all positive integers 

m > s;, 

/ r/ \ ™ r'^ dr 

-4- F(z) = / u'^Tie'')du= / (logx)'"T(x) — = 0. 

V z=o Jo Ji ^ 
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By Taylor's theorem, F is a polynomial. Letting z — *• +00 in the definition of F, we 
see that in fact, F must be the zero polynomial. By the uniqueness theorem for Laplace 
transforms (see eg. ^), the set of a; > 1 for which T[x) 7^ is of Lebesgue measure 
zero. Since T is continuous, it follows that T(x) = for all a; > 1. If n = 1, then 
T = R and we're done. Otherwise, fix x > 1, and suppose the result holds for n — 1. 
Since in the above argument, Si > si, ... , Sn-i > were arbitrary, T(x) = implies 
R{xi, X2, . . . , Xn-i, x) = for all Xi, X2, . . . , Xn-i by the inductive hypothesis. Since this 
is true for each fixed x > 1, the result follows. □ 

4. Stuffles and Partition Identities 

As in fl], we define the class of stuffle identities to be the set of all identities of the 
form (jl.2j) . In pp , it is shown that every stuffle identity is a consequence of a corresponding 
rational function identity. In the previous section of the present paper, using a different 
method of proof, we established the more general result that every partition identity is a 
consequence of a corresponding rational function identity. Clearly every stuffle identity 
is a partition identity, but not conversely. Nevertheless, we shall see that every partition 
identity is a consequence of the stuffle multiplication rule. More specifically, we provide 
an affirmative answer to the question raised at the end of Example El in Section |21 

Notation. We introduce the concatenation operator Cat, which will be useful for express- 
ing argument sequences without recourse to ellipses. For example, Cat^^ tj denotes the 
sequence ti, . . . ,tm. 

As we noted previously, by applying the stuffle multiplication rule (|1.2p to legal terms, 
any legal expression on (si, . . . , s„) can be rewritten as a finite Z-linear combination of 
single multiple zeta functions of the form 

^ C( Cat ^ Sj) = "^ahC[^Sj,^Sj,..., J] s^), 

h=l j£Pk h=l j£Pi jSP2 j&Pc^ 

where the coefficients ah are integers, g is a positive integer, and (Pi, . . . , Pq,J is an ordered 
set partition of the first n positive integers {1,2,..., n} for each h = 1,2, ... ,q. Thus, it 
suffices to prove the following result. 

Theorem 2. Let F be a finite non-empty set of positive integers, and let {sj : j G F} be 

a set of real variables, each exceeding 1. Suppose that for all Sj > 1, 

J2cpC{cltJ2s,)=0, (4.1) 

where the sum is over all ordered set partitions P of F, Pk denotes the k^^ component of 
P, and the coefficients cp are real numbers depending only on P. Then each cp = 0. 
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Proof. We argue by induction on the cardinality of F, the case |F| = 1 being trivial. To 
clarify the argument, we present the cases |F| = 2 and |F| = 3 before proceeding to the 
inductive step. 

When |F| =2, the identity ()4.1|) takes the form 

ciC(s, t) + C2C(t, s) + C3C(s + t) = 0, s > 1, t > 1. 

By Theorem ^ this is equivalent to the rational function identity 

Ci Co Cs 

+ 7 TT ^+ ^ = 0, X>l,y>l. 



{y-l){xy-l) xy 
Letting a; — * 1+ shows that we must have 

^^ = =^ ciC(t) = =^ ci = 0. 

Similarly, letting y —>■ 1+ shows that C2 = 0. Since the remaining term must vanish, we 
must have C3 = as well. 

When \F\ = 3, the identity 1)4.11) takes the form 

= CiC(s, t, u) + C2C(S, U, t) + C3C(t, S, u) + C4C(t, s) + C^C{u, S, t) + Cfi({u, t, s) 
+ C7C(s, t + u) + CsCit + U,s) + CgCit, S + u) + CioC(s + U,t) + CuC{u, S + t) 
+ CuCis + t,u) + Ci3C(s + t + u), S > 1, t > 1, M > 1, 

which, by Theorem ^ is equivalent to the rational function identity 
= . .+ 



{x — l){xy — l){xyz — 1) (x — l){xz — l){xyz — 1) {y — l){xy — l){xyz — 1] 

C4 C5 Cg 
+ 7 7T7 ^7T7 7T + 7 7T7 ^7T7 7T + 



- - - 1) (2; - - - 1) {z - l){yz - l){xyz - 1) 

C-7 Cs Co Cin 
+ 7 TTT^ 7T + 7 7T7^ 7T + 7 TTT^ 7T + 



(x — l){xyz — 1) (yz — l){xyz — 1) (y — — 1) {xz — l){xyz — 1) 

~^ {z — l){xyz — 1) ~'~ {xy — l){xyz — 1) ~'~ xyz — 1 ' > ?/ > ( ) 

If we let X —>■ 1+ in ()4.2p . then for the singularities to cancel, we must have 
g Cl C2 C7 ^ ^ 

{y-^){yz-l) {z-l){yz-l) yz-V ^ 
which, in light of Theorem ^ implies the identity 

= CiC(t, u) + C2C(m, t) + c^C{t + m), t > 1, m > 1. 

Having proved the |F| = 2 case of our result, we see that this implies ci = C2 = C7 = 0. 
Similarly, letting ?/ 1+ in (|4.2p gives C3 = C4 = Cg = 0, and letting z — > 1+ in ()4.2|) 
gives C5 = Cg = Cii = 0. At this point, only 4 terms in ()4.2p remain. Letting yz ^ 1+ 
now shows that Cg = 0, and the remaining coefficients can be shown to vanish similarly. 
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For the inductive step, let \F\ > 1 and suppose Theorem |2l is true for all non-empty 
sets of positive integers of cardinality less than Suppose also that ()4.1|1 holds. By 
Theorem ^ it follows that the rational function identity 



m=l k=l j€Pk 



Xj 







(4.3) 



P^F 



holds for all xj > 1, j G F. Fix f & F and let xj 1+ in ()4.3p . For the singularities to 
cancel, we must have 



0, 



E n (11 n 

pi=^ m=2 k=2j€Pk 
Pi={f} 

which, by Theorem ^ implies that 

P\=F j&Pm p^F\\f\ j&Pm 

Pl = {f} 

By the inductive hypothesis, = for every ordered set partition P of F whose first 
component Pi is the singleton {/}. Since f & F was arbitrary, it follows that cp = for 
every ordered set partition P of F whose first component Pi consists of a single element. 

Proceeding inductively, suppose we've shown that cp = for every ordered set partition 
P of P with \Pi\ = r — 1 < \F\. Let G be a subset of P of cardinality r. If in (14. 3p we 
now let — > 1+ for each g E G, then as the singularities in the remaining terms ()4.3j) 
must cancel, we must have 



E-piKrin-.-i) 



0. 



P\=F 
Pi=G 



m=2 fc=2jePfc 



Theorem n then implies that 



Pi=F j&Pm P\=F\G j&Pm 

Pi=G 

By the inductive hypothesis, cp = for every ordered set partition P of F with first 
component equal to G. Since G was an arbitrary subset of P of cardinality r, it follows 
that cp = for every ordered set partition P of F whose first component has cardinality 
r. By induction on r, it follows that = for every ordered set partition P of P, as 
claimed. □ 
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Since every partition identity is thus a consequence of the stuffle multiphcation rule, it 
follows that any multi-variate function that obeys a stuffle multiplication rule will satisfy 
every partition identity satisfied by the multiple zeta function. For example, suppose we 
fix a positive integer and a set F of functions / : Z+ C closed under point-wise 
addition. For positive integer n and /i, ...,/„ G F, define 

n 

2jv(/i,/2,---,/n) := ^ JJexp(/j(A;j)), 

Af>fci>A;2> -->fc„>0 j=l 

where the sum is over all positive integers ki, . . . ,kn satisfying the indicated inequalities. 
Then for all g,h E F, we have Z]\f{g)zN{h) = Z]\f{g, h) + zj\f{h,g) + z^i^g + h), and more 
generally, if ^ = {gi, . . . , gm) and h = {hi, ... , hn) are vectors of functions in F, then zn 
obeys the stuffle multiplication rule 

ZN{,g)zN{h) = ^ ZNif). 

feg*h 

We assert that z^ satisfies every partition identity satisfied by (. For example, let n be 
a positive integer, and let (5„ denote the group of n! permutations of the first n positive 
integers {1, 2, ... , n}. Let Si, . . . , s„ be real variables, each exceeding 1. Using a counting 
argument, Hoffman jS] proved the partition identity 

J]C(Cats.(,))= ("ir"'' 11(1^1 -1)'C(E^^)' (4.4) 

o-eSn yi-{i,...,n} Pev jeP 

in which the sum on the right extends over all unordered set partitions T of the first 
n positive integers {l,2,...,n}, and of course |y| denotes the number of parts in the 
partition CP. In light of Theorem |21 it follows that Hoffman's identity ()4.4|) depends on 
only the stuffle multiplication property (jl.2|) of the multiple zeta function; whence any 
function satisfying a stuffle multiplication rule will also satisfy (j4.4p . In particular, with 
Z]\f defined as above, 

J] Cat /.(,))= Yl ("ir"'' 11(1^1 

o-gs„ yh{i,...,n} PeT jeP 

Finally, we note that by Theorem ^ the rational function identity 

n k 

En(n-'0)-i)"'= E (-ir'^'iid^'i-Dun-.-i)" 

aee„ k=i j=i ■yh{i,...,n} Pev jeP 



is equivalent to ()4.4|) . 
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